Reducing round-off errors in symmetric multistep methods
نویسندگان
چکیده
منابع مشابه
Reducing round-off errors in symmetric multistep methods
Certain symmetric linear multistep methods have an excellent long-time behavior when applied to second order Hamiltonian systems with or without constraints. For high accuracy computations round-off can be the dominating source of errors. This article shows how symmetric multistep methods should be implemented, so that round-off errors are minimized and propagate like a random walk.
متن کاملReducing round-off errors in rigid body dynamics
In several recent publications, numerical integrators based on Jacobi elliptic functions are proposed for solving the equations of motion of the rigid body. Although this approach yields theoretically the exact solution, a standard implementation shows an unexpected linear propagation of round-off errors. We explain how deterministic error contribution can be avoided, so that round-off behaves ...
متن کاملResonances and instabilities in symmetric multistep methods
The symmetric multistep methods developed by Quinlan and Tremaine (1990) are shown to suffer from resonances and instabilities at special stepsizes when used to integrate nonlinear equations. This property of symmetric multistep methods was missed in previous studies that considered only the linear stability of the methods. The resonances and instabilities are worse for high-order methods than ...
متن کاملPeriodicity and Transport from Round-Off Errors
AMS Subject Classi cation: 58F20, 60J60, 65G05 We investigate the effects of round-off errors on quasi-periodic motions in a linear symplectic planar map. By discretizing coordinates uniformly we transform this map into a permutation of Z2 , and study motions near infinity, which correspond to a fine discretization. We provide numerical evidence that all orbits are periodic and that the average...
متن کاملSymmetric multistep methods for constrained Hamiltonian systems
A method of choice for the long-time integration of constrained Hamiltonians systems is the Rattle algorithm. It is symmetric, symplectic, and nearly preserves the Hamiltonian, but it is only of order two and thus not efficient for high accuracy requirements. In this article we prove that certain symmetric linear multistep methods have the same qualitative behavior and can achieve an arbitraril...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2014
ISSN: 0377-0427
DOI: 10.1016/j.cam.2013.07.025